package main

import "fmt"

func main() {
	s := []string{}
	fmt.Println(longestCommonPrefix(s))
}

//编写一个函数来查找字符串数组中的最长公共前缀。
//
// 如果不存在公共前缀，返回空字符串 ""。
//
// 示例 1:
//
// 输入: ["flower","flow","flight"]
//输出: "fl"
//
//
// 示例 2:
//
// 输入: ["dog","racecar","car"]
//输出: ""
//解释: 输入不存在公共前缀。
//
//
// 说明:
//
// 所有输入只包含小写字母 a-z 。
// Related Topics 字符串

//leetcode submit region begin(Prohibit modification and deletion)
func longestCommonPrefix(strs []string) string {
	var prefix, minlen int
	if len(strs) == 0 {
		return ""
	}
	// 字符串数组中最短的一个
	minlen = len(strs[0])
	for _, value := range strs {
		if minlen > len(value) {
			minlen = len(value)
		}
	}

	stop := false
	for i := 0; i < minlen; i++ {
		for j := 1; j < len(strs); j++ {
			if strs[j][i:i+1] != strs[j-1][i:i+1] {
				stop = true
			}
		}
		if stop {
			break
		}
		prefix++
	}
	return strs[0][0:prefix]
}

//leetcode submit region end(Prohibit modification and deletion)
